منابع مشابه
Constructive complexity
Powerful and widely applicable, yet inherently non-constructive, tools have recently become available for classifying decision problems as solvable in polynomial time, as a result of the work of Robertson and Seymour. These developments challenge the established view that equates tractability with polynomial-time solvability, since the existence of an inaccessible algorithm is of very little he...
متن کاملConstructive dimension equals Kolmogorov complexity
We derive the coincidence of Lutz’s constructive dimension and Kolmogorov complexity for sets of infinite strings from Levin’s early result on the existence of an optimal left computable cylindrical semi-measure M via simple calculations.
متن کاملConstructive Complexity and Artificial Reality: An Introduction
Basic problems of complex systems are outlined with an emphasis on irreducibility and dynamic many-to-many correspondences. We discuss the importance of a constructive approach to artificial reality and the significance of an internal observer.
متن کاملOn Existential and Constructive Neural Complexity Results
In this paper we will review major circuit complexity results for networks of perceptrons. In the first part we will present many theoretical results, while the second part is much more practical, as comparing nine different constructive solutions for a particular but important case: the addition of two binary numbers.
متن کاملZoonoses, One Health and complexity: wicked problems and constructive conflict
Infectious zoonoses emerge from complex interactions among social and ecological systems. Understanding this complexity requires the accommodation of multiple, often conflicting, perspectives and narratives, rooted in different value systems and temporal-spatial scales. Therefore, to be adaptive, successful and sustainable, One Health approaches necessarily entail conflicts among observers, pra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1991
ISSN: 0166-218X
DOI: 10.1016/0166-218x(91)90074-7